Masala #0534

Azamjon Paskal uchburchaklari va tetraedral sonlarni urganish mobaynida Pentatop sonlar ketma ketligini topib oldi va uning umumiy hadi quyidagicha edi:

 $PT_n  = \dbinom {n+3} {4}$

Azamjon Pentatop sonlarni har bir hadini hisoblay olishi uchun siz unga yordam bering.

Kirish faylida yagona butun son $n(1 ≤ N ≤ 10^{18})$ soni kiritiladi.

$PT_n$ ni $10^9 + 7$ ga boʻlgandagi qoldigʻini chiqaring.